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Introduction 



Walsh functions can be used as carriers of 
information in a multiplex system such as a 
system for the simultaneous transmission of a 
number of telephone signal on a coznnon cable. 
For this application the orthogonal properties 
of Walsh functions can be used to maintain the 
identity of the signals in each channel. 

Walsh Functions 

Walsh functions are a set of binary 
functions that are periodic and orthogonal. 
Examples of the first 15 functions are shown 
in Figure 1. These functions have been des- 
cribed by Walsh 1 , Bell 2 and Harmuth 3 where the 
set of functions have been sub-divided into 
two groups called Sal and Cal functions, which 
correspond to the circular functions Sine and 
Cosine. However the complete set can be de- 
fined by a single function that includes the 
Sal and Cal functions. 

The most compact form of the function is 
given in Iversons^ notation as 



4 /(MB) 



(1) 



where A and B are integers in binary form, both 
having the same number of binary 
bits 

a indicates a logical AND function 
between corresponding bits 
i / indicates an exclusive OR com- 
pression, i.e. adjacent bits are 
combined by an exclusive OR 
operation. 

This compact expression can be written as 
(a n Ab n )§(a n . 1 Ab n . 1 )«(a 2 Ab 2 )«(aiAb 1 ) (2) 

where a„ ... ai and b 2 ... are the binary 
digits of A and B and 9 represents an exclusive 
OR function. 

This expression gives a logical combination 
of two binary numbers A and B. If A is an 
integer k and B is a function of tiro 8, it is 
possible to define a Walsh function by the 
expression 



WALSH (k,9> = i /(ka - a8> 



(3) 



where a is a factor chosen 'to make the function 
periodic in the range 0 < 8 < 1. The minus 
sign is chosen before 8 to ensure that the 
functions are identical to the Sal and Cal 



functions given above. 

The above definition can be restated by 
the following equation, which indicates the 
logic system that can be used to generate them. 

WVLSH(k,8) = (a 1 s(0))§(a 2 s(2e))»(a3s(48r)»... 
...•(a rwI s(2n-2e))8(a n s(2 n - 1 «)) M 

where k is an integer whose binary digits are 
a x , a 2 ... ^ 

i.e. k * 2 n ~\ + * — + 2a 2 * a l 

and s(x) is a square wave function of x 

i.e. s(x) = 0 for 0 s x < ^, 1 s x < tt, etc. 

= 1 for ij s x < 1, 1% $ x < 2, etc. 
and € is the exclusive OR function, 
i.e. aib = Oifa = bandafb=lifa*b 

The functions defined by this equation are 
periodic, typified b> the range 0 < 8 < 1. All 
the functions are synchronized, such that at 
time 8 = 0 all the functions have zero value. 

This definition has another important 
property. As it can be seen from that the 
first definition it is symmetrical with respect 
to A and B. The Walsh function is therefore 
symmetrical between the integer k and the t±ie 
8. By interchanging these two variables the 
same system will give the values of all the 
orders of Walsh functions at a given time.. 
This property has been described by Shanks and 
is useful in a system for generating fast Walsh 
transforms of a function. 

Generation of Walsh Functions 

Walsh functions cm be generated by the 
system shown by the block diagram in Figure 2. 
The operation of this can be related to 
Equation (2): A square wave function on the 
left is divided by 2 at each stage, enabling 
the functions s(8), s<28) etc. to be generated. 
These are selected by the switches a, , a- etc. 
corresponding to the binary bits of The integer 
k. The signals are combined by the series of 
exclusive - OR gates. The complete Walsh wave- 
form appears at the rigit hand side of the 
system. 

Each section of this system can be imple- 
mented by the arrangement of logic circuits 
shown in Figure 3. The JK flip-flop divides 
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^the incoming square wave. The switch and 
' ?§ive-OR functions are combined in one group 
e 2S 0 cates. It can be seen that the system 
^ extended to any order of Walsh function 
^ addition of further identical sections. 

maximum speed of the system is deter- 
d H. the propagation time of pulses through 
Ifsvstemt the time difference between the 
JLaStion through the chain of Exclusive OR 
?throu£i the divide by two circuits. Using 
L integrated circuits as the basic logic ele- 
nts an eight stage system has been constructed 
2 driven at a frequency of 1 rtiz. under these 
editions the output can be changed from WALSH 
M U n to WlLSH (255,6), the lowest frequency 
1.B KHz (WALSH (1,6) and WALSH (3,6)) and 
ehitfiest frequency being 1 MHz (WALSH (128, 
). Figure is an oscilloscope traoe of a 
pica! waveform as generated by the system. 

Multiplexing of Sigials_ 

As the Walsh functions are all orthogonal 
is possible to use them as carriers of 
formation. If a signal is amplitude modulated 
a given Walsh function, multiplying it by an 
entical Walsh function will extract the mod- 
aticn. Multiplying it by any other Walsh 
notion will result in a zero sipial. 

The orthogonality of the signals is only 
tablished if the two Walsh waveforms are 
lehronized and are in phase. One method of 
sieving this is to transmit a synchronizing 
u*re wave, the leading edge of this (or the 
sitive transition) being used to synchronize 
Walsh waveform generator at the receiving 
.- The amplitude of the si#ial is carried by 
trailing edge (or the negative transition) 
the square wave. In this way the Walsh 
iction generator can be triggered to its next 
Lue well before the transition containing the 
pal is received. 

At the end of each cycle the synchronizing 
gnal is interrupted for approximately 2 us as 
3wn in Figure 5. A reset pulse can be ex- 
erted from this for initializing the Walsh 
terator. This will only be necessary at the 
Sinning of operation, in the event of inter- 
)ticn or if synchronization is lost due to 
se signals. It can be seen that all the 
Ish functions are zero immediately following 
; synchronizing pulse, and therefore no sig- 
L information is carried at that time. This 
11. enable all the waveforms to be correctly 
ssed by the -time the first information signal 
rives. 

The modulation process consists of gener- 
ing one cycle similar to the synchronizing 
reform, but having an amplitude equal to that 
the signal whenever the Walsh function is 
te'i and having zero amplitude if the Walsh 
tttion is 'zero' . Examples of modulated 
SHals are shown in Figure 6. In the demodU- 
cion process the amplitude cf the negative 
Titian of the waveform is extracted and 
her added or subtracted from the output 
ending on whether the Walsh function is 'one' 
'zero'. 



System Performance 

Study of the nodei of the system gives the 
performance to expected, and* two possible 
sources of crosstripdulatiom^^ The 
first arises fromVunbalahce in the receiving 
circuit, and the second fromvloss of phase 
synchronization, 

The rejection . of signals carried by other 
channel Walsh functions depends on the can- 
cellation of the: si0iai after it has been 
'multiplied' by a.different Walsh function. 
This involves the adding together of a number of 
signals, with suitable sign changes, to . give a 
zero result. TT^s 'requires careful circuit de- . 
s * m for satisfactory signal performance to be 
ad -eved u'dsr ^working conditions. 

A smali hift Of. phase synchronization 
would superiiposV the. .information in a given 
time slot on the: next -time slot. Poor repeater 
response or lack: of ' r #iase equalization would 
give a similar result/.'. The effect of this has 
been simulated by. a /computer program. It was 
shown that the mafeitucle of the cross modulation 
was small except Lvthe case of certain pairs of 
channels. These channel pairs have the same 
order of Walsh functions except for the first 
binary bit* i.e. channels 251 and 123. However, 
if these pairs of .channels are chosen in the 
same way as cable piirs in. a multi-wire cable, 
and balanced signals: placed on them, the effect 
of cross modulation becomes less important. 
This has the added advantage that signals do no\ 
amplitude modulate^;the carrier, thereby reducing 
the cross modulati^: due to non-linear compon- 
ents in the system^; 

. .. Conclusion 

Parts of an experimental setup have been^ 
built in order to- test the critical parts of it. 
Furthermore study of- the model should, give its 
expected characteristics, including such second- 
ary parameters.. a? ^ : ^e. effects of phase delay and 
linearity of repeater amplifiers, si^al clipping, 
channel noise, etc. However, the final check 
must come from fully engineered systems with 
its performance evaluated under operating con- 
ditions. 
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Figure 5 a) Walsh Waveform 

b) Synchronizing Waveform 
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